//
// Created by NASA on 2024-2-12.
// 插入排序
//

#include <iostream>
#include <vector>
#include "arrUtil.h"

using namespace std;

int main()
{
    vector<int> l = {9, 8, 7, 0, 6, 5, 4, 3, 1, 2};
    randVector(l, 100);
    int n,j;
    for (int i = 0; i < l.size(); ++i)
    {
        j=i;
        n=l[j];
        while (n<l[j-1] && j>0)
        {
            l[j]=l[j-1];
            j--;
        }
        l[j]=n;
    }
//    printVector(l);
    cout << checkSortVector(l);
    return 0;
}